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Abstract. We give an explicit description of the poset of cells of Bergman 
complexes of Lattice Path Matroids and establish a criterion for simpliciality 
in terms of the shape of the bounding paths. 

1. Introduction 

The term Bergman fan has come to denote the polyhedral fan given as the 
logarithmic limit set of a complex algebraic subvariety V of C™ and first introduced 
by George M. Bergman in [Ber71| . Sturmfels Stu02| made the key observation 
that, if V is defined by linear equations, its Bergman fan can be constructed from 
the matroid associated to V . As Sturmfels' construction can be carried out also 
for nonrepresentable matroids, we get a Bergman fan associated to every matroid 
M . There is no loss of information in considering, instead of the whole fan, just 
its intersection with the unit sphere: the resulting spherical complex Tm is called 
the Bergman complex of the given matroid M (see Section 2.2 for the precise 
definitions) . 

The homotopy type of the complex T m coincides with that of the order complex 
of Jzf (M), the lattice of flats of M: this has been established by Ardila and Klivans 
[AKQ5| , who proved that in fact the order complex of Jzf(M) subdivides Tm- This 
raises the question of the polyhedral structure of T M - Here, progress was made by 
Feichtner and Sturmfels 



FS05 



who proved that Tm is subdivided by the nested 
set complex of M, a much coarser (simplicial) complex than the order complex 
of S£[M). As an additional improvement, the second author Dlull described 
a decomposition of the matroid types (see Section 2.1) associated to faces of the 
Bergman complex into connected direct summands. 

To our knowledge, not only an effective way of computing the face structure of 
Bergman complexes is unknown, but even the question of whether the Bergman 
complex of a given matroid is simplicial can't be effectively answered in general. 



X 



Lattice Path Matroids were introduced by Bonin, de Mier and Noy BdMN03 as 



a family of transversal matroids whose bases can be characterized by means of the 
lattice paths contained in the region of the plane bounded by two given lattice paths 
p and q. Lattice Path Matroids enjoy a host of nice enumerative and structural 
and they can be characterized among all matroids by a list of 



BdM06 



properties 

excluded minors BonlO Theorem 3.1]. Recently, Lattice Path Matroids appeared 
as a special case of the positroids used as indices of cells in Postnikov's strati- 



fication of the totally nonnegative Grassmannian Pos06 Oh08| (for this 'special 



cells' the computation of the corresponding 'Grassmann Necklace' is particularly 



handy Oh08 Section 6]) 



In this paper we compute the polyhedral structure of the Bergman complex of a 
given Lattice Path Matroid, as well as a necessary and sufficient condition for Tm to 
be simplicial. In the geometric spirit of Lattice Path Matroids, our characterizations 
are in terms of the shapes of the bounding paths. 

l 
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In Section[2]we start by reviewing the basic definitions and properties of Bergman 
complexes. In particular, we derive a description of the vertices of the Bergman 
complex of a Lattice Path Matroid in terms of bays and land necks of the bounding 
paths. 

Section [3] contains our first main result, Theorem |3.1| where we characterize 
simpliciality of faces of the Bergman complex in terms of their vertex set - thus, 
again, in terms of bays and land necks. As a corollary we then obtain that the 
Bergman complex of a Lattice Path Matroid is simplicial if and only if any two 
vertically aligned bays determine a land neck. 

We end with Section |4j in which we introduce a poset (again defined in terms 
of 'chains of bays' and some compatible sets of non - land necks, see Definition 



4.2) that turns out to be isomorphic to the face poset of the Bergman complex 



(Theorem 4.3 ) 



2. Preliminaries 

2.1. Matroid Polytopes. Let M be a matroid of rank d on the ground set [n] : = 
{1, ... ,n}. By 3§(M) we will denote the set of its bases, JSf(M) the set of its 
flats. Given A E [n] we will write M/A for the contraction of A and M[A] for the 
restriction to A (for the basics on matroids we refer to Oxll 1| ). 



For every B e S§(M) we consider a vector v{B) e M.™ defined by v(B)i = 1 if 
i e B, v(B)i = else. 

The matroid polytope of M is the convex hull 

P M ■= conv{v(B) | B e 38{M)}. 

This is a polytope of dimension n—c(M), where c(M) is the number of connected 
components of M, and is a subset of the hypersimplex A r = conv{rei | i = 1, . . . , n}. 
It can be readily seen that for two matroids Mi, M^ we have Pm 1 ®m 2 = Pmi x Pm 2 - 
Without loss of generality we will restrict ourselves to the consideration of connected 
matroids, where Pm is (n — l)-dimcnsional. 

Given a flat F e _Sf(M), define the halfspace 



H+ := {x e K n I £| Xi < rank(F)} 



and let Hp be the hyperplane bounding Hp. According to FS05 , we have 

P M = A r n p| H+. 



Let us consider the poset &(M) of faces (closed cells) of Pm ordered by inclusion 



(see Zie95 Definition 2.6]). Every / e J^(M) is the matroid polytope of a minor 
Mf of M, called "the matroid type" of the face /, with set of bases 

m{M } ) = {Be ®(M) I v{B) e V(f)}, 

where V(f) denotes the set of vertices of /. 

A maximal element / e J^(M) (a facet of Pm) can be of one of two types: 

(i) / lies on the boundary of A,., 

(ii) / meets the interior of A r . 

Remark 1. 

(i) If / is of type (i), then there is j such that Xj = for all x e f. In particular 
this is true for x a vertex of /. This means that j is not contained in any 
basis of Mf - i.e., j is a loop of Mf. Conversely, if j is a loop of Mf, then 
/ is of type (i). 
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(ii) The facet / is of type (ii) exactly when / Q Hp for an F e _Sf (M) such that 
M /F and M[F] are both connected. Such an F is called (following |FS05| ) 
a flacet of the matroid M, and is uniquely determined by /. We will write 
Ff for the flacet corresponding to the type-(ii) facet /. 

Remark 2. The vertices of a facet / of type (ii) are indexed by the bases of M/, 
i.e., by the set 

38{M f ) = {Be 38{M) \ \B n F s \ = rank(F/)} 

2.2. Bergman complexes. Let M be a connected matroid of rank d on the ground 
set [n]. 

We consider the polar dual P M of Pm (see e.g. Zie95 Definition 2.10]) and let 
^ v (M) denote its poset of faces. Duality determines canonical order-reversing 
bijections &(M) ^* (M) &{M). In particular, every face a e J^ V (M) has 
a matroid type M a := M a v . 

Definition 2.1. The Bergman complex of M is the polyhedral subcomplex Tm of 
with set of faces 

T M := {a e J? v (Af) | M a loopfree}, 
which we regard as a downwards closed subposet of jF v (M). 

Remark 3. According to Remark]!] the vertices of the Bergman complex are exactly 
the faces of the form f v where / is a facet of type (ii). 

Let 71, . . . , 7^ be the vertices of a face a e Tm- The face a v of Pm is the 
intersection of its adjacent facets 7^ , . . . , 7^ . 

Therefore v{88{M a )) = V(a v ) = fl*=i v '(7, y ) = fl*=i v (®( M -n))> and with 
Remark [2] we can write 

m{M a ) = {Be @{M) I \B n F^ \ = rank(F % y ) for i = 1, . . . , k} 

The face a e Tm is simplicial if every proper subset of its vertices determines a 
proper subface. Conversely, a fails to be simplicial iff 

&(M a ) = {Be m{M) I \B n F 7 v | = rankF 7 v for 7 e U) 

for a proper subset U £ ^(a). 

2.3. Lattice Path matroids. Let p, q be lattice paths in the plane with common 
begin- (say at the origin (0, 0)) and endpoint (say at a point (m, r)). We will assume 
that p never goes below q. We will write p and q as words 

p = p 1 ...p m+r q = qx...q m+r 

where each 'letter' is N or E, signaling a step 'North' (0, 1) or 'East' (1,0). 

By \p, q\ we will denote the set of lattice paths from (0, 0) to (m, r) that never 
go above p or below q. 

For any s e \p, q\ write s = s\ . . . s m+r and define 

B(s) := {i\s, = N}. 

Lemma 2.2 ( [BdM06| ). The set {B(s) | s e \p, q\} is the set of bases of a matroid 
M(p, q) on the ground set [m + r\. 

Definition 2.3. A Lattice Path Matroid (LPM) is any matroid of the form M(p, q) 
for two lattice paths p, q as above. 

A Lattice Path Matroid M(j>, q) is connected iff the paths p and q never touch 
except at (0,0) and (m,r) |BdM06[ Theorem 3.5]. 
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Assumption. Unless otherwise stated, in the following we will consider connected 
Lattice Path Matroids. 

Definition 2.4 (Fundamental flats, bays, land necks). We will say that a lattice 
point (2/1,2/2) on the upper path p is a bay of p if p yi+ y 2 p yi+ y 2+ i = EN. Similarly, 

U q be the 



_! = NE. Let U p , resp. 



a point (zi, z 2 ) on g is a bay for q if g Zl + 22 g Zl 
set of bays of p, resp. of q. 

The fundamental flats of M are sets of the form {1, . . . , 2/1+2/2} for an (2/1, 2/2) G 
or of the form {z\ + z\ + 1, . . . , m + r} for (z\ + z 2 ) e U q . 

We will say that i e [to + r] is a Zand necfc of M(p, q) if the endpoint of pi • ■ ■ Pi+i 
lies one unit North of the endpoint of of qx . . . q^. The set of land necks is S(p, q). 



The following is a rephrasing of Corollary 2.14 of BonlO and Theorem 5.3 
of |BdM06| . 

Lemma 2.5. The flacets of a connected Lattice Path Matroid M(p,q) are 

(a) the fundamental flats, 

(b) the singletons {i} Q [to + r]\S(p,q). 

Example 2.6. Consider the lattice path matroid of rank 8 on [1, ... , 16]. Its lattice 
presentation and some typical flacets are given on the left of Figure[lj The funda- 
mental flats shown correspond to the p-bays (3, 3), (4, 6) and the q-bay (2, 1). The 
only singleton is {8}. On the right side there is a lattice path presentation of the 
matroid type whose flacets correspond to the given flacets. Remark that in order 
to get such a presentation of the minor, one has to change the initial order of the 
ground set. 
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Figure 1 . Some flacets and a lattice representation of the matroid 
type whose dual has those flacets as vertices 



3. A SIMPLICIALITY CRITERION 

The goal of this section is to give a complete characterization of which Lattice 
Path Matroids possess a simplicial Bergman complex. 

Let M = M(p, q) be a connected Lattice Path Matroid, and a a face of its 
Bergman complex. 

Remark 4 (Notation). Given B e 3§(M) we will write p(B) for the corresponding 
lattice path. A node of the matroid type M a is an integer point that is visited by 
every path p{B) with B e 38{M a ) 

Remark 5. Let F be a flacet of M, and B e 3§{M). Then \B n F\ = rank(,F) if 
and only if one of the following holds 

(a) F is a fundamental flat and p{B) goes through the corresponding corner, 
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(b) F = {i} and p(B)i = N. 
We will then say that the path p(B) satisfies the constraint imposed by F. 

Theorem 3.1. Let a be a face of the Bergman complex of a connected Lattice 
Path Matroid M(p, q) . Then a is simplicial unless the flacets corresponding to its 
vertices include 

(1) a fundamental flat F corresponding to a bay (x,z) of p and 

(2) a fundamental flat G corresponding to a bay (x, y) of q 
with z — y > 1 . 

Proof. Let the vertices of a be as in the claim. Then, for all B e £§(M a ), the 
lattice path p(B) passes through (x,y) and (x,z). So it satisfies p(B)j = N for 
j = x + y + 1, . . . , x + z. The converse is also true: if all lattice paths p(B) with 
B e 3§(M a ) satisfy p(B)j = N for j = x + y + 1, . . . , x + z, then every p(B) must 
pass both (x,y) and (x,z). We conclude that F and G correspond to vertices of 
V(a) iff {x + y + 1}, . . . , {x + z) correspond to vertices of V(a). In view of Remark 
|2.2| , we see that a is not simplicial. 

For the reverse implication, suppose now a not to be simplicial. Again by Remark 



2.2 there is 70 e V{a) such that 

(1) S*8{M a ) = {Be 38{M) \ \B n F 7 | = rank(F 7 ) for 7 e V{a)\{ la }}. 
Case 1: F lQ is a fundamental flat. W.l.o.g. F l0 corresponds to a p-bay (x,z). 

Claim: Let u be minimal such that (x,u) is a node of M a . Then (x,u) lies 
on q. 

Let v be maximal such that (x,v) is a node of M a . There is a M Q -path 
s = si . . . s x+u -iN . . . NEs x+v+2 ■ . . s r+m . 

Now consider the path 

s' = si . . . s x+u -iEN . . . Ns x+v+2 ■ ■ . s r+m . 

If s' = p(B) for a basis B e 3§(M), then it would satisfy the constraints 
given by F 7 for 7 e V(a)\y but not the one given by F l0 (it does not pass 
through the p-bay (z, x)). Thus, it would be an element in the right hand 
side but not on the left hand side of Equation [T] a contradiction. 

We conclude that s' $ [p, q\, meaning that the point (x + 1, u — 1) is not 
a lattice point between q and p, i.e., (x,u) lies on q. 

The Claim shows that there is a node (x, u) of M a which lies on q. In particular, 
there has to be a g-bay (x, y) with u < y ^ z which is also a node of M a , q.d.e. A 

Case 2: F l0 is a singleton {«'}. Then, every path s of M a has s^ = N . 

Claim: M a has a node (x\, x%) with X\ + x% = i' . 

To see this, consider two paths s, s' of M a such that si . . . s,v ends at 
(2/1,3/2) and s[ . . . s[, ends at (y'i,y 2 ) with y' 2 5= 2/2- We want to prove that 

V2 = V2 

By way of contradiction suppose y' 2 — V2 > and let (01,02), (61,62) 
with a\ + a 2 < i' < b\ + b 2 be on both s, s' and such that the path 
s ai+a2+1 . . . s bl+b2 is always south of s' ai+a2+1 . . . s' bl+ h 2 ■ In particular, 
s 'ai+a 2 = N and s' bi+b2 _ 1 = E and there are no nodes of M a between 
(01,02) and (01,62). The path 

S 'l • ■ ■ S ai+a 2 ^ S ai+a2 + 2 • • ■ s fci +b 2 -l-^ S 6l +b 2 + 1 • • • s r+rn 

is thus a path of M a that after i' steps ends at a point (y'{,y 2 ) with y 2 ' = 
y 2 + 1. 
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By repeating this operation we can assume w.l.o.g. that 7/2 — J/2 = 1< Now, 
in this case the path 

s'i ■ ■ ■ Sj/_ 1 -ESj'+i . . . S T +m 

is an element of the right-hand side but not on the left-hand side of ([T]): a 
contradiction. A 

Thus, there is x such that for all B e £%(M a ) the path p(B)i . . .p(B)i> ends at 
(x, i' — x). Since F l0 = {«'}, we have that both (a;, i' — x — 1) and (x, i' — x) are 
nodes of M a . 

To prove the theorem it now suffices to prove the following claim. 

Claim: There is a p-bay (x, z) north and a q-bay (x, y) south of (x, i' — x) . 
Let (x, u) be the lowest node of M a south of (x, i' — x — 1). Then there 
is a path s of M a with s x+u = E. Similarly let v be maximal s.t. (x, v) is 
a node of M a and let t be a path of M a with t x+v+ i = E. Consider the 
paths 



s := s\ . 



t -iN . . . NEsi' + i . 



t' :=ti...tt'-iEN...Nt x+vA 



(x,v) 



(x — 1, a — x) , 



(x, i' — x — 1) 




x + 1, i' — x — 1) 



Figure 2. The paths s, t, s' and s in the proof of the claim. 



Neither s' nor t' can be a path of M a , because they violate the constraint 
of F 70 by ^ = t' v = E. 

Therefore, in order to uphold Equation Q, each of the paths s' and t' , 
if at all an element of \p, q\ , must violate some of the constraints given by 
the F 1 with 7 e V(a)\{-y }. 

We conclude that for s' one of the following must occur: 
(si) the point (x, i' — x — 1) lies on p (since s' passes (x — 1, i' — x)), or 
(sii) there is 7 e V(a) such that F 1 corresponds to a g-bay (x, y) between 
(x, i' — x) and (x, u). 

Similarly, for t' not to be a path of M a one of the following must enter: 
(ti) the point (x, i' — x) lies on q (since t' passes (a; + 1, i' — x — 1)), or 
(tii) there is 7 e V(a) such that F 7 corresponds to a p-bay (x, z) between 

(x, i' — x) and (x, u). 
Now, if both (si) and (ti) were true, i would be a land neck; on the other 
hand, (si) and (tii) together imply that there is a point on p south of a 
p-bay, and similarly from (ti) and (sii) follows the existence of a point on q 
that north of a q-bay. Thus, none of the above cases can enter. 
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Figure 3. Some flacets and a lattice representation of the matroid 
type whose dual has those flacets as vertices 



We conclude that both (sii) and (iii) must hold, proving the claim. A 

□ 

Corollary 3.2. The Bergman fan of a connected lattice path matroid M(p,q) is 
simplicial iff every pair of vertically aligned bays is a land neck (I.e., if {x\, x^) e U p 
and (x\, x' 2 ) e U q , then x 2 — x' 2 = 1.) 

Example 3.3. Consider the lattice paths matroid given in Figure [3] The face a 
whose vertices correspond to the bays (4, 3), (4, 6) and the singletons 8,9,10 in 
Figure [3] is a minimal non-simplicial face. 

4. Combinatorial structure 

4.1. The poset of faces. Let M = M(p,q) be a lattice path matroid with set of 
bays U and set of land necks S(p 7 q). 
Define a partial order on U by setting 

(x 1 ,x 2 ) < (2/1,2/2) if and only if x 1 s? y x and x 2 < y 2 . 

We will denote with A(C7) the set of chains (i.e., totally ordered subsets) of U, 
ordered by inclusion. 
Every chain 

lo := {(ai,6i) < (02,62) < ■ • ■} 

of U defines a partition 

7r(w) = wi(u)) w ...w TT\ u \ +1 (u)) 

of the set [771 + r] with j-th block ~Kj{uS) := {a,j—i + 6 5 _i + l,...,aj + bj} for 
j = l,...,|w| + 1, where we set (a ,6 ) = and (a\ u \ + i,b\ u \ +1 ) = (m,r). 

Definition 4.1. The chain w defines a minor 

M(w) = Mi(w)©...©M M+1 (w) 

of M, where Mj(u) is the lattice path matroid represented by the lattice paths 
from (oj_i, 6j-i) to (a.,-, 6^) lying between p and q. 



Remark 6. A closed expression for Mj(o/) can be given as follows. Let 7r<i(u; 
U^i^M res P- 7T >i( UJ ) '■= Uj>i' r j( w )' Then, Corollary 3.2 of 
elementary duality consideration show that 



LMM06 



and 



Mi(w) 



M[TTi(u)] if (oi, 6j) e Ug, (a l+1 ,b l+1 ) e U p 

M^^uj^/ir^Lu) if (oi, 6j) e f/ p , (a i+ i, 6 i+ i) e f7 p 

M[7r>i(w)]/7r>i(w) if (a,, 6j) e (aj + i, 6» + i) e f/ g 

M/(7r<i(w) u 7r>i(w)) if (a,, 6j) e f/p, (oi+i, 6 i+ i) e f/ 9 
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w = {(2,2) <(5,5)} 



u= {(2,2) < (4,3) < (4,6)} 



Figure 4. The direct summands for M(oj) are the lattice path 
matroids that appear in the shaded regions. 



Remark 7. Notice that, for ui e A(U), every Mj(u) is connected and loopfree. 
This direct sum decomposition is a special case of the decomposition introduced 
in 



Dlull 



Let the set of all sets of non-land necks X := £P([m + r])\S(p,q) be partially 
ordered by inclusion. 



(lo,J) e A(U) x 2 



Definition 4.2. Given a lattice path matroid M recall the above notations and 
define Q(p, q) as the subposet of A(U) x I defined by 

c J if ffli _ 1 = an 

TTi(u) n J is a flat of Mj(tj) else. 

Remark 8. In view of Remark |6j the second condition in Definition |4.2| can be 
replaced by 

J n 7Tj(w) is a flat of M if (aj, 6j) e C/ 9 , (cij+i, £>i+i) e J7 P , 

(J n 7Tj(o;)) u 7r<j(cj) is a flat of M if (dj, 6j) e C/ p , (dj+i, e £7 P , 
(J n 7Ti(w)) u 7r>j(cj) is a flat of M if (oj, 6j) e f7 g , (a i+ i, 6 i+1 ) e U q , 
J u 7r<j(cLi) u 7r>j(w) is a flat of M if (c^, &i) e U p , (a i+1 , b i+1 ) e 

Theorem 4.3. Let M(p,q) be a connected lattice path matroid. Then there is a 
poset isomorphism 

r Af(p, g ) ^ Q(p, g) 

Proof. Faces of 3§(M) are cells of Pfo, and thus uniquely determined by their 

vertices. Therefore, we can identify Tm and V(Tm)- 

For a face a of the Bergman complex of M the following hold: 

(a) V(a) nUe A(U). 

To prove this, consider two points (a, 6), (c, (i) e l^(a) n [/ such that a ^ c 
and b ^ d. Every lattice path p(B) for £? e M Q must pass through both 
points, therefore a c implies b ^ d, so b = d Now we have p(B>)j = E 
for all B G 3§(M a ) and every j e {a + 6 + 1, . . . , c + b} - but since M a by 
definition must be loopless, there can't be any such j, thus a = c and we 
are done. 

Write lu = (oi, &i) < . . . < (a*,, &&) for the chain V(o;) n [/, and let z e [fc]. 

(b) If aj_i = dj, then n 7rj(cj) c I. 

In fact, in this case we are in the situation of Theorem |3.1[ and every 
{ai-i + + k] for k = 1, . . . , bi — bi-i is a vertex of a (in particular, not 
a land neck). 
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(c) If di-x < di, then TTi(u) nlisa fiat of M. 

Namely, in this case the lattice paths p(B) ai _ 1+ b i _ 1+ i ■ ■ ■ p(B) ai+ b t , for 
B e J(M a ), determine a lattice path matroid M' which is a direct sum- 
mand of M, hence loopfree. Moreover, M' is isomorphic to the contraction 



Mi(w)/(J n ni(u})). By Oxlll Exercise 3.1.8], this contraction is loopfree 



if and only if J n fti(ui) is a flat of Mj(w). 
In view of (a), (b), (c) above, the following function is well defined 

^:r M -e(p, ? ); I^(In[/,InI) 

and clearly order-preserving. Moreover, it admits an order-preserving inverse given 
by 

is easily seen to be well-defined , as it sends (w, J) to the vertex set of the face a 
with 

M a = M(u)/J= Mi(u)/(J n 7Ti(u;)) Afi(w) 

which is loopfree because all its direct summands are. □ 

4.2. Polyhedral structure of faces. As a face of P v , every face of Tm is the 
convex hull of its vertices. We would like to characterize such polyhedra. 

Notation 1 . By Remark [T] and Remark [3] the vertices of the Bergman complex 
correspond to flacets of the matroid. In the case of lattice path matroids, by 



Lemma 2.5 the flacets are fundamental flats - which, in turn, correspond to bays - 
and non-land neck singletons. 

Thus, for a subset X cz U u ([to + r]\S(p, q)J) let j(X) denote the set of vertices 
w of P v for which F v e X either is an element of X\U or correspond to a bay in 
XnU. 

Given a set of points A in general position let Aa = conv(^4) denote the simplex 
on the vertex set A. Moreover, let Oa be the polytope obtained as the suspension 
of A A . 

Remark 9. Recall that the poset of faces of the join P * Q of two polytopes P and 
Q is obtained from the face posets j?(P) and &(Q) (these are the face posets of 
P and Q, each with an added unique smallest element Op resp. Op) by 

&{P * Q) ~ &{P) x &{Q) 
Corollary 4.4. The face o/Tm corresponding to (w, J) is a join 

P(UJ,J) := A 7 ( j4 ) *i :0i _i<Oi A 7 (j n7ri ( w )) *i:o i _ 1 =o j 7 (7ri(w)) 

where A := {(%, bj) e uj \ dj—i < dj < ftj+i} is the set of all bays in uj that do not 
bound a land neck in M(uj). 

Remark 10. Notice that if there is no i with a^_i = aj, then every term of the above 
join is a simplex, and thus P(w, J) is a simplex, in agreement with the condition 
found in Theorem 13. II 



Proof. Since the vertex set of P(w, J) is precisely 7(0; u J), it is enough to prove 
isomorphism of face posets. 

Given a set X and distinct elements 2/1,2/2 $ X, write Bx for the poset of all 
subsets of X, Cx, yi ,y 2 for the poset of all subsets Y X u {2/1,2/2} such that 
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{2/1,2/2} <= Y if and only if X E Y. Then B x ~ &(A X ) and C x , yim ^(0x) 
and the face poset of J) is isomorphic to 

(w),(a j _i,b i _i),(oi,6 i )- 

Now to prove that the map 

C(p,9) <(U) j) -^(P(w,J)), 
(lj 1 , J') ' * (a/ nA,/n 7r,;(w), . . ., ({oi_i,ai} n a/) u (J' n tt^w)), . . .) 

v v ' v v ' 

Q>i— l<di di—l=0.i 

is a poset isomorphism amounts to a routine check in view of Theorem |3.1| and of 
the fact that, for every (lj, J) e Q(p, q), (lj, J') e Q(p, q) for all J' E J (since loop- 
freeness of the quotients Mi(ui)/J' n ^(w) is implied by loop-freeness of Mj(o;)/J n 



7Ti(w), see |BdM06[ Corollary 3.2]) □ 

Example 4.5. Consider the lattice given in Figure [3] on page[7J The face a whose 
vertices correspond to the bays (4,3), (4,6) and the singletons 8,9,10 in Figure [3] 
is a triangular bipyramid obtained by suspending a 2-simplex (whose vertices cor- 
respond to the singletons 8, 9, 10) between two additional vertices (corresponding 
to the bays (4, 3) and (4, 6)). 
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